iT邦幫忙

2023 iThome 鐵人賽

DAY 12
0

以圖學的角度看人類圖,以 BFS 演算法計算人類圖之定義(N分人)、能量中心和通道。

概念提要

  • 閘門在建模時應分為兩類:
    • 固定閘門:閘門固有的屬性,不同人類圖之間共同的閘門屬性,例如閘門所屬的能量中心、特徵描述等等。
    • 變動閘門:閘門變動的屬性,是來自每個人類圖之間可能不同的屬性,例如該閘門屬於個性或設計、由哪一個星球推得等等。
  • 以圖學觀點出發,我們可以將閘門視為節點,通道和能量中心視為路徑,節點與節點之間以路徑連接。
  • BFS 演算法的目標是要遍歷每個變動閘門
  • 人類圖定義(Definition)指的是N分人,如一分人、二分人,這樣的描述。
  • 下文中「取出」表示讀取並從集合中移除。

BFS 演算法

  • 已知某人類圖的變動閘門集合 Gvs,表示待探索的閘門
  • 令某人類圖有定義的能量中心集合 Cts = {}
  • 令某人類圖的通道集合 Chs = {}
  • 令某人類圖的定義 N = 0
  • 令一個佇列 Q,用於囤放即將探索的候選變動閘門
  1. 判斷 Gvs 是否為空
    • 若是,跳至 3.
    • 若否,將 Gvs 的第一個閘門 G1 取出並加入 Q
  2. 判斷 Q 是否為空
    • 若是,則回到 1.
    • 若否
      • 從 Q 取出第一個變動閘門 G
      • 查詢 G 所屬的能量中心 Ct
      • 查詢 Ct 的所有固定閘門 Gfs
      • 查詢 G 所在的通道 Ch
      • 查詢 Ch 另一端的閘門 G’
      • 將 Gfs 和 Gvs 交集的所有閘門,自 Gvs 中取出並放入 Q
      • 若 G’ 存在 Gvs 中,表示通道亮燈,兩端能量中心有定義
        • 查詢 G’ 所屬能量中心 Ct’
        • 將 Ct 和 Ct’ 加入 Cts
        • 將 Ch 加入 Chs
      • 回到 2.
  3. 探索完畢, Cts、Chs、N 即為答案

晚安,瑪卡巴卡。


上一篇
看懂自己的說明書 2:通道計算
下一篇
看懂自己的說明書 4:實現人類圖解析
系列文
「莫忘初衷,從猴子到超人」:一個獻給自由精靈的社群媒合引擎18
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言